حل مسأله محور مسیریابی با پنجره زمانی و ظرفیت محدود

thesis
abstract

در سال‏های اخیر با گسترش صنعت حمل و نقل در زمینه‏های گوناگون، محققان درصدد یافتن راهکارهایی جدید و موثر برای بهبود شبکه‏های توزیع برآمده‏اند. در حوزه‏ی مکانیابی و تخصیص، مسائل محور و مسیریابی همواره مورد توجه پژوهشگران بوده و بطور جداگانه در مطالعات زیادی بررسی شده‏اند. در این تحقیق با توجه به توسعه‏ی سیستم‏های یکپارچه لجستیکی، مدلسازی جدیدی برای حل همزمان این مسائل محور و مسیریابی ارائه شده است. مدل ارائه شده به علت برخورداری از ویژگیهای خاص، نسبت به مسأله مکان یابی محور، شبکه اقتصادی تر را بعنوان جواب ایجاد می کند. در واقع بازدید گروهی نقاط تقاضا در مسأله محور ایده‏ی جدیدی در این حوزه است که از مسیریابی وسایل نقلیه استفاده می‏کند. با وجود محدودیت‏های ظرفیت و زمان تحویل که در شرایط واقعی ارسال و دریافت وجود دارند، مسأله تحت عنوان محور مسیریابی با پنجره زمانی و ظرفیت محدود در دو حالت تک هدفه و چندهدفه با مجموعه اهداف جدید مدلسازی و حل شده است که به جستجوی مکان‏ بهینه برای احداث مراکز محور و بطور همزمان مسیریابی توزیع کالا می‏پردازد. مسأله در ابعاد کوچک با روش‏های دقیق و در ابعاد متوسط و بزرگ به کمک الگوریتم‏های فراابتکاری حل شده‏ است. نتایج حاصله، کارایی رویکرد پیشنهادی را پس از مقایسه با نتایج تحقیقات پیشین اثبات می‏کند. بعنوان یک مطالعه موردی، پس از جمع‏آوری اطلاعات، این مسأله برای تجارت الکترونیکی‏ (e-marketing) و توزیع کالای دیجیتال در شهر تهران بررسی و حل شده ‏‏است. نتایج بدست آمده چشم‏انداز جدیدی را به روی فعالان صنعت فروش و توزیع می‏گشاید.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بهینه‌سازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت

یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینه­سازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...

full text

حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی

مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاه‏های متفاوتی تخصیص داده می‏شوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت‌های متفاوت از یک قرارگاه شروع به حرکت می‌کنند، به مجموعه‏ای از مشتریان که دارای تقاضای م...

full text

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

full text

بررسی مسأله مکانیابی - مسیریابی ظرفیت دار چند هدفی با پنجره زمانی

طی چند دهه گذشته به منظور حصول منافع رقابتی در بازار، مفهوم سیستم های یکپارچه لجستیکی به عنوان یک فلسفه مدیریتی جدید ظهور یافته است. تلفیق دو موضوع تحت عنوان مسأله مکانیابی و مسأله مسیریابی وسیله نقلیه، سیستم یکپارچه لجستیکی به نام مسأله مکانیابی - مسیریابی را بوجود آورده است. در این پایان نامه دو مدلسازی جدید برای مسأله مکانیابی - مسیریابی ارائه شده است. مدل اول مسأله مکانیابی - مسیریابی تک هد...

15 صفحه اول

حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی

مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاه‏های متفاوتی تخصیص داده می‏شوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت های متفاوت از یک قرارگاه شروع به حرکت می کنند، به مجموعه‏ای از مشتریان که دارای تقاضای م...

full text

مدلسازی و حل مسأله مسیریابی سبز کامیون-تریلر با پنجره زمانی

از آنجا که حجم عظیمی از گازهای گلخانه ای از بخش حمل و نقل سرچشمه می گیرد و این بخش امروزه گسترش یافته است، حمل و نقل را می توان یکی از مهمترین عوامل افزایش آلایندگی های زیست محیطی به حساب آورد. در این بین مسیریابی درست می تواند نقشی حیاتی در کاهش حجم این آلایندگی ها داشته باشد. از سوی دیگر با گسترش علاقه محققان به حوزه های سبز، مسیریابی سبز با بهره گیری از سوخت های پاک، یکی از موضوعات جدید در م...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023